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Abstract. We study finite imaginaries in certain valued fields, and prove a conjecture of 
Cluckers and Denef. 

1. Introduction 

In their beautiful paper [4], Cluckers and Denef study actions of linear algebraic groups on 
varieties over local fields of high residue characteristic. The orbits of these actions, known to 
be finite in number, can be viewed as imaginary elements of the theory HFq of Henselian fields 
of residue characteristic zero. Cluckers and Denef relate them to finite imaginaries of a certain 
extension, (cf. 12. 2[) . They formulate a "tameness" conjecture (2.16) on the nature of 

such imaginaries, and show that it is true for imaginaries arising from algebraic group actions 
over number fields ([4] Theorem 1.1). From this they obtain consequences for orbital integrals 
(Theorem 1.2). 

Sections 3 of this note contain a proof of Conjecture 2.16 in general (Theorem 12. 3p . This in 
turn is a special case of a more general description of imaginaries in this theory, and indeed in 
a wider class of theories of Henselian fields. However as Denef suggested finite imaginaries have 
a certain autonomy that permits their direct classification. The proof of the finite case follows 
the lines of the general (unpublished) proof, and has the merit of containing most the main 
ideas while avoiding technicalities. §2 contains some general observations on finite imaginaries, 
while §3 describes them for the theory ■* . 

The rest of the paper contains two further comments on from different points of view. 
Consider theories T of Henselian valued fields of residue characteristic 0. The data of |1] consists 
of an algebraic group G and a homogeneous space V for G, in the sense of algebraic geometry. 
This means that an action of G on y is given, and over an algebraically closed field the action 
is transitive. But for a given field L ^ T the action need not be transitive, and the question 
concerns the space of orbits of G{L) on V{L). The goal is to show that V{L)/G{L) reduce to 
imaginaries of the residue field and the value group; and indeed to special, "tame" imaginaries 
(see below.) 

The data G, V is geometric (i.e. quantifier-free) and group-theoretic. Both of these qualities 
are lost in the reductions of G{F) /V{F) to the residual sorts given by one of the above methods. 
In §4 we describe another method that does not lose track of the group theory, and is geometric 
in the sense of being independent of a particular completion of the theory of Henselian fields. We 
use the theory ACVF; but we cannot simply interpret the implied quantifiers of G-conjugacy on 
V in terms of the quantifier elimination of ACVF, since the resulting quotient would be trivial. 
Reformulating the question in terms of groupoids does allow us to work in ACVF without 
trivializing the problem. We illustrate this in the special case V = G/T, where T is a torus. 

In [4] the residue field is pseudo-finite, the value group essentially Z-like, and tameness is 
defined in concrete terms; an imaginary is tame if in the Denef-Pas language it is definable over 
the sorts k (the residue field) and F/nF (where F is the value group); but not F itself. In the 
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final section we attempt to understand the role of tameness from a more abstract viewpoint. 
In [3] , Cherlin, Van den Dries and Macintyre consider imaginaries coding the Galois groups of 
finite extensions of a field F. In the context of HFq, we note that Galois imaginaries satisfy 
a strong (and more symmetric) form of tameness. We also show that V{L)/G{L) is analyzable 
over the Galois sorts, and hence over the tame imaginaries. We leave open the question of 
whether analyzability can be replaced by internality. In an appendix, we discuss Galois sorts 
for theories more general than fields. 

§1-3, §4, and §5 can each be read independently of the others, and of [1]; however §5 (like 
[1]) relies on [lOj . In this paper, by "definable" we mean 0-definable, i.e. invisible parameters 
are not allowed. 

2. Finite sorts 

We will consider first order theories T in many-sorted languages L. T need not be complete 
but everything we do can easily be reduced to the complete case. Terms like "surjective" applied 
to definable relations and functions mean: provably in T. Thus a definable surjection D ^ D' 
means a definable R C D x D' , such that in any model M |= T, R{M) is the graph of a 
surjection D{M) D'{M). 

A sort 5 of L is called finite if S{M) is finite for all M ^ T. 

A family J of sorts is said to be closed under products if the product of two sorts in 3^ is 
dcfinably isomorphic to a third. 

Definition 2.1. If S is a sort of L and {Sj}j^j is a family sorts, we say S is dominated by 
{Sj}ji=j if there exists a definable D C Sj^ x . . . x Sj^. and a definable surjective map f : D s- S , 
with ji,...,jk e J. 

Equivalently, in any M T, S{M) C dcl(UjgjS'j(M)). 
In this language. Conjecture 2.16 can be stated as follows. 

Definition 2.2 ([4j). Let be the theory of Henselian fields with pseudo-finite residue field 
of characterstic 0, and (dense) value group elementarily equivalent to 

({^ :aeZ,6eN,(fe,d) = l}<Q,<,+) 

Theorem 2.3. Every finite imaginary sort of is dominated by the set of sorts consisting 
of the residue field k and the finite value group quotient sorts T/nT. 

This will be proved at the end of §3. 

Definition 2.4. Let S,F be sorts ofT with F finite. Define the imaginary sort S-^ to be the 
sort of partial functions F ^ S. 

Explanation: by definition, for some N e N, T [= \F\ < N . Then 5--^ = U„<7v5'-'^„ where 
S-^n is the sort of partial functions F —>■ S with n element domain. By identifying a function 
with its graph, an n-element set of pairs, and then identifying a set of pairs with a tuple of pairs 
up to Sym{n), we see that S-^n embeds naturally into the imaginary sort (F x S)"^ / Sym{n). 
Observe in particular that S-^ is dominated by S, F. 



^ci. §1 of [2] for an account and further references. In these references, the field F is PAC, but this condition 
is irrelevant here. 

^It follows that in the Denef-Pas language they are definable over the sorts F/nP and k. Asides from this 
remark, we use the intrinsic valued field structure in this paper, and do not split RV. 
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We view an element of S-^ as a tuple of elements of S, indexed by a finite subset of F in 
place of a finite subset of N. We thus refer to the sorts as {Aut{F)-) twisted Cartesian 
powers of S. 

Lemma 2.5. Let T be a theory. Assume given a family § of sorts, and a family 3^ of finite 
sorts, closed under products. Let T' be obtained from T by naming the elements of each S G 3^. 
I.e. T' ~ Th[[M,Cj)j^j) for some A/ |= T and enumeration [cj : j £ J) of 3 = Use?S'(Af). 
If T' eliminates imaginaries to the sorts §, then T eliminates imaginaries to the sorts {S-^ : 
5 e §, F e J} 

Proof. Observe that (5*1 x 5*2)-''^ embeds naturally into to 5*1-^ x 5*2-^. Thus we may assume 
8 closed under Cartesian products. 

Let M \= T and let e be an imaginary element of M. We have to find h ^ S-^ for some 
5",^^ with dcl(e) = dcl(/i). 

Let M' be an expansion of M to a model of T'. By assumption, in A/', dcl7\/'(e) = dclM'ig) 
for some tuple g from the sorts §; so we may assume g G S{M), 5* £ §. It follows that there 
exists F G 3 and d G F{M) such that dcl(e, d) = dcl{g, d) in the sense of M. So g ~ II{e, d) and 
e = G{g, d) for some definable functions G, H . We can restrict the domains of G to any given 
definable set containing (e,rf) (respectively {g,d).) So we may assume that G{H{x,y),y) = x. 
Let He{y) = H{e, y)- So is a function with nonempty domain contained in F, and range in 
5'. So He is coded by some e- definable element h of S-^. On the other hand e is determined 
by He, in fact e = G{He{y), y) for any y e dom(_ffe)- So dcl(e) = dcl(/i). □ 

Lemma 2.6. Suppose J is a collection of finite cyclic groups; and the relation: "there exists 
a definable surjective homomorphism A B" is a directed partial ordering on J , i. e any two 
groups in 3 are definable homomorphic images of a third. Then the condition of being closed 
under products in Lemma \2.5\ can be dispensed with. 

Proof. Let Si, . . . ,Bn G 3. There exists B € 3 and definable surjective maps hi : B ^ Bi. 
For any S* G S, this gives rise to a surjective h : IV^^^Bi and hence a definable injection 

^Bix...xs„ _^ gB ^ y ^ y Q Thus a twisted powers of a set by a product of sorts of J 
embeds into a twisted power by a power of single such B. 

Now we use the fact that B is cyclic, say of order d. Then the map _B x [1, . . . ,d\^ —> 
B^ , (6, (ai, . . . , flfe)) 1-^ , . . . , 6"'=), is a surjective map. Let N = d'" and fix a bijection 
{l,...,N] ^ [l,...,^]^ Then as above S^" embeds definably into S'Sx[i,...,d]'= ^ {S^)^ , 
and similarly for partial functions. So the sorts B £ 1 dominate the sorts 5'Six - xs„^ 
Bi, ■ ■ ■ , Bn G 3^. □ 

Lemma 2.7. Let Ti, T2 be two theories, and let T = Ti XT2 be their Feferman-Vaught product, 
so that a model of T is a product of a model of Ti with one of T2, and a relation is a Boolean 
combination of products of relations. Assume Ti,T2 eliminate imaginaries and that every sort 
of T2 is linearly ordered. Then T eliminates imaginaries. 

Proof. Let M \= T and let R be an M- definable relation on M. Say e is a canonical code 
for R, possibly imaginary. Then M = Mi x M2, Mi \= Ti, and i? is a finite disjoint union of 
products of a definable set of Afi with a definable set of A'f2. Let B2 be the Boolean algebra 
of definable subsets of A^2 generated by the sections R{a) = {y : {a,y) G R}. This algebra 
is finite; let {R\ : i = 1, . . . , fc} be an enumeration of the atoms (without repetitions.) Let 
62 be a canonical parameter for i?2. Then the set {el} is e-definable. Since we assumed each 
sort of T2 is linearly ordered, each 62 is actually e-definable. Let R\ = {x : {x} x R\ ^ R}. 
Then R\ is clearly e-definable, and R = yJiR\ x i?2. Let e\ be a canonical code for R\. Then 
dcl(e) = dcl((ei, e2)i)- So e is coded by a real element. □ 
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2.8. Elimination of finite imaginaries. Let T be a theory in a many-sorted language i, 
with sorts Si {i E I). Let C /, and let L~ be the language consisting of the sorts Si (i e 
and the relations among them; let T" = T\L~ . If M |= T, M~ will denote the restriction of 
M to the sorts S^{i £ 

If C C C" C M h T, wc say C" is stationary over C if dcf«(C") n acl''«(C) = dcV^C), i.e. 
every imaginary element that is definable over C and algebraic over C is definable over C. It is 
clear that if C" is stationary over C", and C" over C, then so is C" over C. A type p = tp{c/C) 
is called stationary if C U {c} is stationary over C . 

Lemma 2.9. (1) A type p over C is stationary if and only if for any C -definable equivalence 
relation E on a C -definable set D with finitely many classes, if p{x) \= D{x) then p chooses 
one of the classes of E, i.e. p{x) Up{y) \= xEy. 

(2) If there exists a C -definable type p over M extending p, then p is stationary. 

Proof. (1) If p = tpicjC) is not stationary, then for some C-definable function / (possibly with 
imaginary values), /(c) is algebraic over C but not definable. Define xEy ■^==^ f{x) = f{y). 
Then E divides the solutions of p to finitely many classes, but more than one. Conversely if 
a C-dcfinable equivalence relation E divides p into finitely many classes (but more than one), 
then c/E is an imaginary element in &cT'^{C) \ dcl''^(C). 

(2) Let -E be a C-definable equivalence relation with finitely many classes. Since p is a 
complete type over M there is a unique class D oi E such that (xEa) £ p iff a G _D. By 
definability of the type, there exists a formula 6{y) over C such that (xEa) S p iff 9{a). Thus 
D is C-definable, by 6; and p \= D{x). □ 

Lemma 2.10. Assume 

(1) T admits elimination of Si -quantifiers for each i E I \ . T~ is stably embedded in T. 

(2) Let M \= T be a countable model. Then there exists C containing M~ and stationary 
over M~ , such that acl(C) -< M. 

(3) For ^4 < i\/ 1= T, let Ta ~ Th{M, a)aeA- If F is a finite TA-definable set then there 
exists a finite TA-definable set F' of and a definable bijection g : F F' . 

Then every finite imaginary sort of T is definably isomorphic to one of T^ . 

Proof. Quantifier-elimination will be used in the background, to avoid disagreement about the 
notion of a definable set between T and T~ . 

Let S ~ D/E be a finite imaginary sort, where D is a definable set in T; let tt : Z) ^ 
be the canonical map. We may assume all elements of S realize the same type. Let M ^ T. 
View M- as a subset of M, and let C be as in (2), and N = acl(C). Then by (2), iV -< M. 
Since S is finite, S{N) = S{M), so each class of E has a representative in N. Thus there exists 
e € C and a finite e-definable set He C D, meeting every iJ-class. Using (3), let ly be a finite 
e-definable subset of M~ and h^ : W —> He a definable bijection. 

By stable embeddedness (1), W is actually defined over some e' S M^. Write W = H'^,. 
We have an induced e-definable surjection ipe' '■ H'e' ~* S. But there are only finitely many 
maps H'^, S, hence all are algebraic over M~; by the stationarity assumption (2), since tpe' 
is C-definable it is also M~-definablc. By enlarging e' we may assume it is e'-dcfinablc. 

Let H' be a definable set of T~ , and ip : H' —> D a definable map, such that H'^, — {x : 
(x, e') G H' , ^e'{x) ~ ip{x,e'). Then the composition tt o tl' : H' ^ S is surjective. Let E' be 
the kernel, i.e. define E'(x,y) tt o Tp{x) = tt o 'ip{y). Then we have a definable bijection 

H' /E' — > S. By stable embeddedness again, E' is r~-definablc and H' /E' is an imaginary sort 



of T 



□ 
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3. Finite sorts of T}^/ 

Let PF be the theory of pseudo-finite fields, PFq = PF + "characteristic " . Let F^''' be 
a finite imaginary sort whose elements code the elements of the Galois group of the unique field 
extension of order n. Let jC"*' = {Fj, ^3,^4,.. .}. Let PF' be the theory obtained from PF by 
naming the elements of 3^^°' for each n. It was shown in [I] that PF' eliminates imaginarics. 
Since i^^"' surjects canonically onto when m divides n, Lemma 12.61 applies. Hence, by 

Lemma l2.5l we have: 

Example 3.1. PF eliminates imaginaries to the level of 3'^"''' -twisted powers of the field sort. 

The finite group Z/nZ admits elimination of imaginaries to the level of subsets of Z/nZ. To 
see this, it suffices to note that any subgroup H of the automorphism group G of 'Ljn'L has 
the form H = {g E G : gY = Y} for some Y C Z/nZ. Indeed, we have G = (Z/nZ)* so that 
H CG C Z/nZ, and we can let Y = H. 

Example 3.2. Let T(d) be the theory of ordered Abelian groups, divisible by all primes q with 
{q,d) ~ 1, and such that for p\d we have T/p"^T ~ Z/p™, and moreover an isomorphism 
r/p"T ~ 1,/p"^ is given as part of the language (say by a predicate for the pullback to T of 
1 G Z/p™; then each element ofT/p^V becomes definable, as a multiple of the distinguished 
generator.) Then T{d) admits elimination of imaginaries. 

Let Z^'') = {a/b G Q : a,b e 1,b ^ Q,{b,d) ^ 1}. Then Th{l'-'^'^) m the ordered group 
language admits EI to the sorts T together with the T/n and the sort of subsets ofT/n (where 
n can be taken to be a power of d.) 

Proof. The theory T[d) admits elimination of quantifiers, and it is easy to classify the definable 
subsets of r and the definable functions F — > F (in one variable) and see explicitly that they 
are coded. This suffices in general, cf. [5], and shows that T{d) eliminates imaginaries. 

It follows from Lemma [2?5] that Th{lS'^'^) eliminates imaginaries to the level of twisted prod- 
ucts rr/"ix...xr/n2 This reduces to F^^/")' and again, by Lemma[2Sl to the sorts F^^/". Now 
a function V/n T carries the same information as a subset of F of size < n (the image), 
together with a partial ordering of a subset T/n. As remarked above this reduces to subsets of 
T/n. 

Corollary 3.3. Let T be the model-theoretic disjoint sum of PFq and Th{lS'^^): T has two 
sorts k, F, with relations +,-,0,1 on k, +,<,0 on T; such that k |= PFq and T |= Th[7S'^^). 
Then T eliminates imaginaries to the sorts T together with the sorts S{ni,n2) for ni,n2 £ N, 
where S{ni,n2) = k-^i^-^^ with Fi = F^^'\F2 = F/ria. 

Proof. Let § be the set of Cartesian products of these sorts. 
Claim 8 is closed under twisted powers by T/n. 

Proof. Using the linear ordering, a function F/n — > F can be coded by an n-tuple of elements 
of F together with a partial ordering on T/n, namely the pullback of the linear ordering on 
F. In turn this partial ordering can be coded by a function from F/n to a subset of the prime 
field of k. This shows that functions F/n ^ F are coded in §. On the other hand a function 
F/n ^ r^/™ (with y = k^i) can be viewed as a function F/n x T /m Y, and handled using 
Lemma 12.61 □ 

Thus by Lemma 12.51 it suffices to prove that the theory T' obtained by naming the elements 
of each F/n eliminates imaginaries to the sorts F together with k^" . But this follows from 
Lemma 12.71 together with Example 13.11 and the first part of Example 13.21 □ 
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3.4. Finite imaginaries in Too . ■ 

Wc take the theory with the sorts VF,k, F, as well as the sorts r/2,r/3, . . . and all 
twisted product sorts k^"i ^'"/"^^ The sort of these last two kinds will be called It- The 
language includes the field structure on VF, a valuation map VF \ {0} F, predicates for the 
valuation ring and its maximal ideal M, the residue homomorphism 0/M — > A;, and finally a 
group isomorphism VF*/ (1 + M) (k* x F) splitting the canonical maps k* — > VF*/(1 +M) 
F. The projection to F is thus canonical, while the projection to k* is the Denef-Pas "angular 
component" map. 

Let I- = {F} U /t, / = U {VF} where VF is the valued field sort. We wih now show that 
the hypotheses (1-3) of Lemma [2. 101 are vahd for t!^\ 

Lemma [2. 101 (1) follows from Denef-Pas elimination of quantifiers, [S]. Stable embeddedness 
is clear from the form of the quantifier-elimination; see [6j for an identical proof in the case of 
ACVF. 

Lemma 3.5. Let C C M \= Assume M~ C C and the maps val, ac restricted to C are 

onto the value group and residue field of M . Then acl(C) ~i M. 

Proof. Let N = acl(C) fl VF(M). Then N is Henselian, so by the Ax-Kochen, Ershov principle 
for the Denef-Pas language apphed to T^\ we see that iV, VF(M) are elementarily equivalent, 
and by model completeness, N -< VFj\f. It follows immediately from the surjectiveness that 
acl(C) -< M. □ 

Now to prove LemmaEIO] (2), let M ^ T ^ T^\ Let RV = VF/(1 4- M), rv : VF ^ RV 
the quotient map. Let a— = {rv(TO) : m G M}. From the point of view of M, rv(m) is equi- 
definable with the pair (val(m), ac(m). and so a— can be identified with val(M) x k*(M) C 
dcl(M~). But a— can also be considered as a substructure of a model of ACVF, in the language 
considered in [7]. 

Let C be a maximal subset of VF(M) such that C U is stationary over . Let A be 
the definable closure of a — UC in the sense of ACVF. 

We have to show that acl(CUM~) -< M, and by Lemma [3T5l it suffices to show that (val, ac)|C 
is surjective. In other words given m G M, to find c G C with val(c) = val(TO),ac(c) = ac(m). 
Let P = rv(m), = rv-i(/3). We have to find c e Bp{C) Bp D C. 

Claim 1 Bp is not transitive in ACVF^i. In other words some proper sub-ball of Bp is 
ACVFA-definable. 

Proof. Suppose for contradiction that Bp is not transitive in ACVF^i. In this case, for any 
polynomial F, rvoF is constant on Bp. ( 7^ Lemma 3.47.) So ac(F) and val(F) are constant. By 

Denef-Pas quantifier elimination, we see that Bp is also transitive in {t!;^^)^m-uc}- (Compare 
[7] Lemma 12.1) Let p be the unique type over M~ U C of elements of Bp. 

Moreover there exists a /3-definable type pp{x) over Al concentrating on elements of Bp. 
Namely, first pick a val(m)-definable type r(t) of elements of F, concentrating on intervals 
(val(m), val(m) -I- e) C F. Over M, the type r can be 

r{t) = {teT,t> val(m)} U {t < s : s e T{M),s > val(m)} U {{3t'){nt' i) : n = 1, 2, 3, . . .} 
Then let 

pp{x) = {x e Bp} U {val(a; - u) \= r : u e Bp{M)} U {ac(x - u) = 1 : u e Bp{M)} 
It is clear that this is a complete, consistent type over M and is (ac(m), val(TO))-definable. 
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By Lemma[2Jl(2). p = p/3|A'/" U{C} is stationary. Choose any c e BpiM). Then tp{c/M-\J 
{C}) = p. So C U {c} U is stationary over , contradicting the maximahty of C. □ 

Hence Bjs contains a proper ACVF^-definable closed baU. In this case by [7] Lemma 3.39 
Bp contains an ACVF^i-definable point d. So d G dcl(M^ U {C}) and hence d E C . 
This finishes the proof of (2). 

(3) We may take F C VF". ri^' is algebraically bounded in the sense of [T2], so F is 
contained in a finite ACyFA-quantifier-free definable set F' . This reduces us to the same 
lemma for ACVF; for a proof, see for example [7] Lemma 3.9. 

Corollary 3.6. Every finite definable imaginary set of Ti^' can he definably embedded into 
some power of the twisted product sorts k^"i ^'"/"^ 

Proof. Lemma [2.101 reduces this to imaginary sorts of (Ti^'')~; so by Corollary 13.31 it suffices 
to show this for a finite definable D C F™ x P, where P is a power of twisted product sorts. 
We can use induction on the cardinality, so we may assume D is not the union of two proper 
definable subsets. Since F is linearly ordered, it follows that the projection D F™ has a 
one-point image. Thus D projects injectively to a product of twisted product sorts. □ 

By the remark below Definition l2.4l the twisted product sorts k''^"i ^'"/"^ dominated by 
the sorts k, F/2,F/3, . . ., and F^°-'-. These Galois sorts are dominated by k; hence every finite 
definable imaginary set of ri^'' is dominated by the tame sorts k and F/2, F/3, . . .. 

This proves Theorem 12.31 

4. Groupoids 

A groupoid is a category F = (06r,Morr) in which every morphism is invertible. We 
will consider definable groupoids with a single isomorphism type. See 0, though the use 
of definable groupoids there is different. A morphism between groupoids is a quantifier- free 
definable functor. 

Given a groupoid F defined without quantifiers in a theory T, one obtains an equivalence 
relation i?r, defined uniformly over T = Th{L) for any definably closed subset L of a model of T. 
Namely the equivalence relation of F-isomorphism on the objects of F: for a,b G Obr{L), aE^b 
iff Mor{a,b){L)^ 0. Let /so(F; L) be the quotient Obr{L)/E^, i.e. the set of isomorphism 
classes of T{L). 

Let HFq be the theory of Henselian fields with residue field of characteristic 0. This can 
be viewed as the theory of definably closed substructures of models of ACVFq (with trivially 
valued Q.) Fix L \= HFq. We will use only quantifier-free formulas, and notions such as del 
will refer to ACVFl- 

We wish to reduce a given quantifier-free definable groupoid F over ACVF to a groupoid F' 
over RV, in a way that yields a reduction of the imaginaries /so(F; L) to imaginaries /so(F'; L), 
uniformly over Henselian valued fields L with various theories. 

Note that a morphism / : F — > F' yields, for any L \= HFq, a map /* : /so(F, L) — > /so(F', L). 
We say that / is an elementary reduction of F to F' (respectively, of F' to F) if /* is injective 
(resp., surjective.) A reduction is a finite sequence of elementary reductions. 

Let G be a definable group acting on a definable set V. Define a groupoid F = F(G, V) 
whose objects are the points of V. The morphisms w — > w' are defined to be: A/orr(w,w') = 



This connection between groupoids and imaginaries is different from the one considered in [8] . The approach 
in this section is apparently in the spirit of stacks. 
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{g £ G : gv = v'}. Composition is multiplication in G. Then Iso{T,L) is precisely the orbit 
space V{L)/G{L). 

Let r be a groupoid, with one isomorphism class. Then all isomorphism groups Ga '■= 
Mor{a, a) arc isomorphic to each other, non-canonnically: given a, 60b r, choose / £ Mor{a, b); 
then g ^ f ° 9 ° f is an isomorphism Ga Gb- The isomorphism Ga Gb is defined up 
to conjugation; if the Ga are Abelian, this isomorphism is canonical, so all Ga arc canonically 
isomorphic to a fixed group H. (This is not essential to the discussion that follows, but simplifies 
it.) Let iV be a normal subgroup of H. Wc define a quotient groupoid T/N. It has the same 
objects as F, but the morphism set is Mori^/]^{a,b) = Morr{a,b)/N . There is a natural 
morphism T — > T/N. 

Our reductions will use a sequence of canonical normal subgroups of a torus T. First let 
T = GJ^, a split torus. The valuation map induces a homomorphism T —>■ F", with kernel (0*)'' 
(where is the valuation ring.) Next, we have a reduction map (0*)'' (k*)*", with kernel 
(1 + M)''. Now if T is any torus defined over a valued field F, by definition there exists a finite 
Galois extension L of F, and an isomorphism f : T ^ GJ'„ defined over L. It is easy to see 
that N := f~^{0*Y and := /~^(1 + M)'' do not depend on /; so these are quantifier-free 
definable subgroups of T. The quotient T/N is internal to F, while N/N^ is internal to the 
residue field (and N is generically mctastable.) Note that A^"^ is a uniquely divisible Abelian 
group. 

We will assume L is not trivially valued, so that |= ACVF. In particular all definable 
torsors have L^'^-dcfinablc points. The proof in the trivially valued case is left to the reader. Q 

Theorem 4.1. Let G be a linear algebraic group, T < G a torus. Then T(G,G/T) reduces to 
a groupoid defined over RV. 

Proof. Let V = G/T, F = T{G,V). Consider first T/N. Each automorphism group Mor{a,a) 
is a uniquely divisible Abelian group (isomorphic, over additional parameters, to F' .) Hence 
given a finite subset of Mor(a,b), it is possible to take the average, obtaining a unique point. 
In this way we can find for each a £ V a, definable point c(a) £ Mar {I, a) (where 1 is the 
image in G/T of 1 e G .) Given a,b £ V let c(a, 6) = c(b)c(a)^^ £ Mor{a, b). Then we have a 
subgroupoid of T/N with the same objects, and whose only morphisms are the c(a, b). 

Let Fi have the same objects as F, and Mor^^ (a, b) = {f £ Morr{a, b) : fN = c{a, 6)}. The 
inclusion morphism Fi ^ F induces surjective maps /so(Fi,L) Lso{T2,L) for any L, being 
surjcctive on objects. Thus F reduces to Fi. 

Let F2 = Fi/A^~. The automorphism groups of F2 are isomorphic to t := N/N^ , a torus 
over RV (i.e. a group isomorphic, with parameters, to (k*)'".) 

Claim 1 Let L \= HFq. Let Y be principal homogeneous space for N (defined in AGVFl). 
If Y/N~ has a point in dcl(L), then so docs Y. 

Proof. Let Y^ be an L-definable point of Y/N^ , i.e. an L-definable A~-subtorsor of Y. As 
above, since A^ is uniquely divisible, Y~ has an L-definable point. □ 

Applying this to Aforri(a, 6), we see that if a,b are F2-isomorphic then they are 
Fi-isomorphic; so the natural morphism Fi —f F2 is injective on isomorphism classes over any 
L \= HFq. Thus Fi reduces to F2. 

Finally we reduce the objects. We have Morr2{a,b) C RV. By stable embeddedness of RV 
there exists a definable map j : Obpa ^ Y £ RV such that Mor{l,a) is j(a)-dcfinablc. It 



If If F is trivially valued, then any element of F defined over F equals zero; the only definable subgroups 
of the additive group Ga are thus 0, and Ga', the only definable 0-subtorsor of Ga is (consider valuation of 
elements) . 
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follows that Mor{a,b) ~ Mor{l,a) Xt AIor{l,b) is j(a), j(fe)-definable. Let T3 be the groupoid 
with objects ^(Ofora), and the same morphism sets as T2. The natural morphism r2 — » T3 (j 
on objects, identity on morphisms) is bijective on Iso, since Morr^ijia), j{b)) = A/orrala, 
Thus r2 reduces to T3. But Fs is over RV. 

□ 

Since we used only the quantifier elimination of ACVF. rather than HP, this method of 
investigation is not blocked in positive characteristic. Theorem 14.11 should go through for tori 
that split in a tamely ramified extension, replacing the unique divisibility argument for the 
additive groups by Hilbert 90 for the residue field, and an appropriate extension to RV. The 
right statement in the general case may give a lead with respect to motivic integration in 
positive characteristic. 

5. Galois sorts 

Let F be any field, and consider the 2-sorted structure {F, F^'s, +, •). Working in the struc- 
ture (F, is convenient but harmless, since no new structure is induced on 

Let To be a theory of fields (possibly with additional structure.) Let T be the theory whose 
models have the form (F, K,+,- ■ ■), with K an algebraically closed field and F a distinguished 
subfield (possibly with additional structure) such that F ^ T. We can restrict attention to 
K = F^'f since (F, F^'f ) -< (F, A'). In this section, T is fixed, and "definable" means: definable 
in T, imaginary sorts included. Let Fo = dcl(0)T- 

5.1. Definition of Galois sorts. . Let £„ be the set of Galois extensions of F of degree n, 
within F°'3; this is clearly a definable set of imaginaries of (F, F"'^). For e S £„ coding an 
extension Fe of F, let Ge be the Galois group Aut{Fe/F). Let Sn be the disjoint union of the 
Ge] it comes with a map S„ £„. Let S = (Sn '■ n €zN). See the Appendix for a definition at 
a greater level of generality, including some definitions for Galois cohomology. 

5.2. A finiteness statement for H^. Let A an algebraic group defined over Fq, 
not necessarily commutative. We are interested in the first Galois cohomology set 
H^iF,A) = H\Aut{F''^3 / F, AiF^'^a))), where F^T. 

To say that an object such as H^{F, A) is definable means that there exists a definable set H 
of F'^'' and for any F' ^ T, a canonical bijection H{F') H^{F' , A). By standard methods of 
saturated models, such a definable set H , if it exists, is unique up to a definable bijection. Given 
a property P of definable sets (invariant under definable bijections), we say that H^{F, A) has 
P HH has P. 

Theorem 5.3. Let F be a perfect field. If A is a linear group, then H^{F,A) is definable, and 
S-analyzable. 

This will be proved as Proposition 15. 101 below. 

In case the Galois group of L property F in the sense of [lOj , (or bounded in the sense of [9] ) , 
Theorem [O] says simply that H^{F, A) (resp. the kernel H^{F, A) H^{F, G)) is finite. This 
is Theorem 5 of [10], Chapter 3, §4. 

Question 5.4. Is V{K)/G{K) in fact internal to 5? 

Presumably it is not the case, in general, that V {K) /G{K) C dcl(S), even over acl(O); It 
would be good to have an example. 



'as one easily sees by an automorphism argument. 
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If L is a Galois extension of F, let Z{L;A) be the set of maps a : Aut{L/F) A{L) 
satisfying a{st) = a{s)s{a(t)). Two elements a, a' are cohomologous if a'(s) = b^^a{s)s{b) for 
some b g A{L). (Note a'(l) = 1 = b~^s{b) so 6 S Fia:;(s) whenever a(s) = a'(s) = 1.) The 
quotient of Z{L,A) by this equivalence relation is denoted H^{L/F,A). li L < L' we have 
a natural map Z(L,A) Z{L',A), obtained by composing with the canonical quotient map 
Aut{L'/F) Aut{L/F). This induces a map H^{L/F,A) H'^{L'/F,A), which is injective. 

Let Z{n; A) be the disjoint union of the sets Z{L; A) over all Galois extensions L oi F with 
[L : F]\n. Define an equivalence relation E on Z{n; A): if a; e Z{Li\ A) for i = 1, 2, write oi 
a2 if ai, 02 are cohomologous in L1L2', equivalently, for some Galois extension L of F containing 
Li,L2, there exists b e A{L) such that for s S Aut{L/F), ai{s\Li) = b~'^a2{s\L2)s{b). The 
second formulation shows that ^ is an equivalence relation; the first shows that is definable. 
Definability of Z{n;A) is clear. Denote the quotient Z{n;a)/ ^= H{n;A). 

If n\n' we obtain an injective map H{n;A) — > H{n';A). It is clearly definable. For any 
F 1= T, H{n\A){F) is the set of elements of H'^{F,A) in the image of H^{L/F,A) for some 
Galois extension L of degree n. 

More generally, if {Aj,} is a definable family of algebraic groups, for b from F the set 
i?(ri,; of elements of H^{F, Ai,) in the image of H^{L/F, A) for some Galois extension L 

of degree n is definable uniformly in the parameter b. 

Proposition 5.5. Let A be a linear algebraic group. Then H^{F,A) is definable; for some n, 
H\F,A)^H{n-A){F). 

Proof We have A < GL„. By [H] Chapter X, Prop. 3, H^{F,GLn) = 1. The kernel of 
H^{F,A) H^{F,GLn) is canonically isomorphic to GL„{F)/A{F). Since GL^/A is a de- 
finable set, by a standard compactness argument, lim„ H{n] A) = U„i7((n + 1)!; A) \ H{n\; A) 
must also be a definable set, i.e. for large enough n the set H{{n + 1)!; ^) \ H{n\; A) must be 
empty. □ 

Corollary 5.6. Let A be a finite (linear algebraic) group. Then H^{F,A) is contained in 
dcl(A,S). 

Proof. A function from a finite set into the finite set A is definable over the elements of A and 
the elements of the domain. Thus Z{n;A) C dcl(S„,A). □ 

We give a second proof, similar to the proof of (a) implies (b) in [TOj, 4.1, Proposition 8. 
This second proof goes through in a more general context, see the Appendix. 

Lemma 5.7. Let A be a finite definable group, of order n. Then H^{F, A) = H{n\"'; A){F). 

Proof. Let Lq be the Galois extension of F generated by the n points of A. Since by a trivial 
estimate < (n — 1)!, we have [Lq : F] < {n — 1)!. Let L be any Galois extension of 

F, containing Lq, G = Aut{L / F) , and let a G Z{L; A). We have to show that the class of a in 
H^{L/F,A) is in the image of some H^{L'/F,A) with [L' : F] < (n!)"'. In fact we will prove 
this even at the level of cocycles. The restriction of a to Go = Aut{L / Lq) is a homomorphism 
a\Go : Go ^ A. Let Gi be the kernel of a\GQ. Then [Go : Gi] < n, so [G : Gi] < n\. The 
number of conjugates of Gi in G is thus < n\; their intersection G2 has index < (n!)"'. Let L' 
be the fixed field of G2. Then a factors through a function a' on G/G2, so a' G Z{L'/F,A), as 
required. □ 

Corollary 5.8. Let A be a torus, i.e. A becomes isomorphic to GJJj after base change to 
some Galois extension F' . Say [F' : F] = m, and let B ~ {a £ A : a™ = 1}. Then 
H^(F,A) C dcl(-B,S)- If perfect, then this holds for any connected solvable A (for an 

appropriate finite group B.) 
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Proof. The proof in [T^, Chapter III, Theorem 4, goes through, showing that H^{F,A) = 



Remark 5.9. We also have H^{F^A) C dcl(i^), since the Galois group AutiF'^^a/F) acts 
trivially on H^{F,A). 

Proposition 5.10. Assume F is perfect. Let A be a linear algebraic group. Then H^{F,A) is 
S-analyzable. 



Remark 5.11. The proof of Proposition \5.5\ shows that for any embedding of algebraic groups 
A-^ B, the kernel of H^{F,A) H^{F,B) is definable. It can be shown as in |10j . chapter 
III, Theorem 5 that over a perfect field, this kernel is Q-analyzable. 

Corollary 5.12. Let L be a perfect field. Let G be a linear algebraic group over L, and let V 
be a homogeneous space for V defined over L, i.e. G acts on the variety V and G(L°'^) acts 
transitively on y(L°'^). Then in the structure (i, L"'^, +, •), V{L)/G{L) is Si)-analyzable. 

Proof. Immediate from Proposition 15.101 since after picking any point c £ y{L) and letting 
H = {g G G : gc = c} , we have a c-dcfinablc injective map V{L) /G{L) H^{F, H). □ 

5.13. Henselian fields. We now move to valued fields of residue characteristic zero. 

Lemma 5.14. Let K be a Henselian field with residue field of characteristic 0. Let k denote 
the residue field, jj. = U„/x„ the roots of unity in k"'^, F he value group. Then in {K, K°-^^) we 
have Qk C dcl^k Uf-iU U„r/nr) 

Proof. Let i be a finite Galois extension of K. We have to show that Aut{L/K) C 
dcl(gk,/i,r/nr) for some n. 

We will use some standard valuation theory Call K' a ramified root extension of K if it is 
a finite purely ramified extension obtained by adding roots to some elements of K. 
Claim 1 There exists a finite unramifield extension L' of L, an unramified Galois extension 
Ku < L' of K, and a ramified root extension Krr < L' of K, such that L' /K^r is unramified, 
and Aut{L'/K) = Aut{L' / Ku)Aut{L' / Krr). 

Proof. The finite group T{L)/r{K) is a direct sum of finite cyclic groups, ©^Lj^Z/n^Z; let 
ci, . . . , Cfc e L be such that val(ci) + T{K), . . . , val(cfc) + T{K) are generators for these cychc 
groups. So val(c"') = val(di) for some di S K. Let = c^'/di, so that val(ei) = 0. In a 
Henselian field of residue characteristic prime to n, if an clement / has val(/) = 0, and res(/) 
has an n'th root, then by Hensel's lemma so does /. Hence in some unramifield Galois extension 
L' of L, each Ci has an n^'th root. Clearly di has an n^'th root € L' . Let Krr = Ki^i, . ■ . ,rk). 
Let Ku be the maximal unramified subextension of L' . Then L' has the same residue field over 
Ku', L' /Ku is purely ramified. Since val(L') = val(L) = val{Krr), L' / Krr is unramified. In 
particular Ku n Krr = K, so Aut{L' / K) = Aut{L' / Ku)Aut{L' / Krr) by Galois theory. □ 

Claim 2 Aut{L'/Krr) C dcl(gk). 

Proof. The canonical homomorphism Aut{L' / Krr) —>- Aut(kLi fk) is an isomorphism, since 
L' /Krr is unramified. This homomorphism is definable, hence embeds the elements of 



{F,B). 



a 



Proof. The proof of [TO]; chapter III, Theorem 4 goes through. 



□ 



Aut{L' / Krr) into Sk- 



□ 



Claim 3 Aut{L' / Ku) = IIom{T{L)/T{K), fin) (canonically and dcfinably.) 
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Proof. Let E = {c <E L* : c"^ e K*}. Define a map b : Aut{L' /Ku)xE /i„ by 6(cr, e) = a{e)/e. 
Clearly b is multplicative in the second variable, li e G E and val(e) = 0, then res(e") has an 
n'th root in res(L') and hence in res(/'Sr„). since L' / is purely ramified. So e" has an n'th 
root in K^- Since all roots of miity in L' lie in K^, we have e S Ku] hence b{<7, e) = 1 for all a. 
More generally if e G i? and val(e) G r(X). then val(e/c) = for some c e K* , so b{a, e/c) = 
and hence 6(cr, e) = for all a. Thus b factors through b' : Aut{L'/Ku) x r(L') /T{K) fi^. We 
obtain a homomorphism Aut{L' / Ky) Hom{V{L')/T{K), ^„). It is injective since if 6(cr, r^) = 
1 for each z, then (j(ri) = so cr = 1. Surjectivity comes from cardinality considerations (but 
will not be needed.) □ 

Claim 4 Aut{L' /Ku) Q dcl(/i„, T/nF) where n^[L' : Ku]. 

Proof. By Claim 3, Aut{L'/Ku) is definably isomorphic to Hom{T{L)/T{K), Hn). Now 
T{L)/r{K) is a finite subgroup of {l/n)T{K)/T{K), hence isomorphic to a finite subgroup 
5 < T{K)/nr{K). Each element of 5 lies in T/nT, and so a homomorphism 5 ^ /i„ is 
definable over teh elements of S and the elements of and the claim is proved. □ 

The lemma follows from Claims 1,2 and 4. □ 

Theorem 5.15. Let K be a Henselian field with residue field of characteristic 0. Let G be an 
algebraic group over K , acting on a variety V ; assume 

GiK'^'a) acts transitively on ViK'^'a), 
Let V{K)/G[K) be the orbit space. Then for some n, V{K)/G{K) is analyzable over sorts 
T/nT and the n-th Galois sort 9n(k) of the residue field. 

Proof of Theorem \5.15[ Given c G V{K), H = {g : gc = c}, there is a canonical c-definable 
bijection between V{K)/G{K) and the kernel of H^{K,H) H^{K,G). Hence the theorem 
follows from Theorem 15.31 and Lemma 15.141 □ 

Remark 5.16. // we add to the structure the Denef-Pas splitting, (at least when e.g. T is 
a 1-group, but probably in general), it follows that V{K)/G{K) is tame, i.e. V{K)/G{K) C 
dcl(k, r/nF). Indeed for every imaginary definable set of F, either Z?o ^ dcl(F/nF) for 
some n, or else D C dc^i^o) for some infinite definable I? C F. But it is easy to see that D is 
not internal over k U F/toF. Hence the definable sets internal over k U F/mF are contained in 
dcl(k U T/nT) for some n, and by induction the same goes for analyzability. 



It may seem at first sight that Galois sorts are peculiar to fields; but in fact they can be 
defined for any theory eliminating imaginaries on its finite subsets, see below. 

In particular, the Galois sorts of RV will be defined. This will permit the remark that, for a 
theory T of Henselian fields of residue characteristic 0, if Trv is the induced theory on RV, we 
have St — Strv! which, along with Theorem 15.3) clarifies the reductions of [4] and the present 
paper. 

Fix a language L. Let T be a theory admitting elimination of imaginaries with respect to 
finite sets of tuples. Thus for any finite product S of sorts of L, and any m G N, we have given 
a sort S[< m] and a function cs_,„ : 5™ S[< m], such that 



Let S[m] be the image of the distinct m-tuples. 

For simplicity we assume also that T eliminates quantifiers, and that any quantifier-free 
definable function of 1 is given by a term (piecewise), so that substructures are definably 



6. Appendix 





(7^Sym{m) 
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closed. Let To be the theory of substructures of models of 1. If M |= To, let Af'^ denote 
the algebraic closure of M withm some model of T. The Galois imaginaries, strictly speaking, 
belong to Tq = Th{{{AI, M"-'-^) : M ^ To}). We will also note some related imaginary sorts of 
To itself. In practice it seems more convenient to use Tq , then note by considerations of stable 
embeddedness that definable sets on which the Galois group acts trivially belong to To. For 
instance this is the case with the cohomology sets {Aut[M°-^^ / M) , A) considered below. 

Below we abuse notation, identifying elements of S[m] with m-element sets. Note however 
that if M \= T, then S[m]{M) corresponds to m-element subsets of Af"'^, not of M. 

We define the Galois sorts S of To. These are certain definable sets of imaginaries (not 
quantifier- free. ) 

We have a relation (C) c S[< m]^, corresponding to inclusion of finite sets. Let Sirrliri] be 
the set of irreducible elements of S[m]: 



Thus if M \= To, then S.,rr[m]{M) corresponds to the set of orbits of Aut{M'''-s /M) on Af^'f of 
size TO. If fc < TO, for x G Sirr[k], y G Sirrlm] we let Mor(x, y) be the set of codes of functions 
y X (viewed as subsets of y x x.) This makes Us^mSirrinT] into a category C. 

If a G S'(AT''ff) has to conjugates under Aut{M°-^o / M) , let s{a) be the (code for) the set of 
conjugates. Then s{a) G Sirr[m]{M), and every element of Sirr[m]{M) arises in this way. A 
C-morphism s{b) s{a) exists iff M{a) < M{b). In particular, s{a),s{b) are C-isomorphic iff 
M{a) = M{b), i.e. a,b generate the same substructure of Af"'^ over M. Isomorphism classes 
of C[M] correspond to finitely generated extensions of M within Af"'^. 

If M ^ To and a G S.,rr[k]{M),b G S.,rr[m]{M), then Mor{a,b){M) is a finite set, possibly 
empty. By irreducibility, any function coded in Mor{a,b)[M] must be surjective. In particular 
if fc = TO it must be bijective, so the subcategory with objects Sirr[m]{M) is a groupoid (every 
morphism is invertible.) For s G Sirri'm], let — Mor{s, s). Let Sgai[m\ be set of s G Sirri'm] 
such that Hg acts regularly on s. Let E-s.m be the set of 6- isomorphism classes of objects in 
SgaiinA- If s G Sgai[m] codes a set Dg, let Gal{s) = Aut{Ds\Hs) be the opposite group to Hg, 
i.e. the group of permutations of commuting with each element of Hg. 

Let Eg =■ Gal{s)"^ /ad be the set of Ga^ (s)-conjugacy classes on Gal{s)™. (More canonically, 
we could look at = Gal[s)^ /ad for all fc G N, but all E'^ are definable from E™ = Eg.) 

The definition of Gal(s) requires knowledge of Dg, i.e. of a particular choice of an algebraic 
closure Af'f of M. But Eg is canonical and does not depend on this choice. 

If s, s' are isomorphic, i.e. Mor{s, s') ^ 0, the choice of / G Mor{s, s') yields an isomorphism 
Gal{s) Gal{s') (namely t t—* f o t o f~^), and this isomorphism docs not depend on the 
choice of /. Indeed let M{s) be the substructure of Af'^ generated over M by any element of s; 
the substructures M{s),M{s') are equal, and Gal{s) ~ Aut{M{s)/M). The induced bijcction 
Eg — > Eg' depends therefore neither on this choice nor on a choice of M°-^^ . 

Let ~ denote C- isomorphism, and let £,sm ~ Snai[iTi\l^- then if e = s/^ G Ssm we may 
define Gal{e) = Gal{s), M{e) = AI{s),Ee = Eg. Let Ss.m be the disjoint union over e G £.s.m 
of the groups Gal{e), and let Ss.m ~* £s,m be the natural map. Similarly let S be the direct 
limit over all S,m of Es,m- 

Let S denote the family of all sorts Ss,m ^^nd £s,,n- These will be called the Galois sorts of 
Tq. Let Tg"' consist of all sorts interpretable over these sorts. (I.e. close under quotients by 
definable equivalence relations.) Note that the groups Gal{e) arc not themselves part of S, in 
general. 




l<fc<m 



14 



EHUD HRUSHOVSKI 



Remark 6.1. The Galois group G = Aut{M°'^^ /M) is the projective limit over Es,m of all 
groups Gal{e). An element e £ '5s,m{M) corresponds to a normal open subgroups N[e) of G, 
and we have Gal{e) = G/N{e) canonically . Similarly for any k the space G^ / ado of conjugacy 
classes of G on G^ can be deduced from §s,m by an appropriate projective limit. 

Remark 6.2. Let M |= T. Let G = Aut(M°'9/M), C the centralizer of G in Aut{M''''9). 
Then Aut{M/${M)) is the image of C in Aut{M). Equivalently, a G Aut(M/g(M)) iff every 
extension t of a to Aut{M°'^^) normalizes Aut{M°'^^ /M), and induces an inner automorphism 
of this group. It follows in particular that any such t preserves each Galois extension of M . 

Remark 6.3. Assume (PE): L has a sort Sbasic for which the primitive element theorem is 
valid, i.e. any finite extension of M \= Tq is generated by a single element of Shasic- Then only 
the Galois sorts E,r,i — ^Sbasia,m (md = ^ stasia,™, need be considered; any Galois sort is in 
definable bijection with a definable subset of these. 

6.4. Galois cohomology. Let G be a profinite group, acting continuously on a discrete group 
A. We write for the action. 

Recall the definition of H^{G,A) ([TUj Chap. I, 5.1.) A 1-cocyle is a continuous map 
a : G ^ A satisfying a{st) = a{sYa{t). The set of 1-cocycles is denoted Z^{G,A). Two 
cocycles a, a' are cohomologous if a'{s) = b^^a{syb for some b G A. The quotient of Z^{G,A) 
by this equivalence relation is denoted H^{G, A). The action of G on Z^{G, A), induced from the 
actions on G and on A, satisfies: ^a{t) = b~^a{tYb, where b = a{g); hence is cohomologous 
to a, so G acts trivially on H^{G,A). 

When A is a definable group of T, for any M \= Tq we have a profinite group Gm '■= 
Aut{M°'''3/M), and a continuous action of Gm on A{M'''-3). We write G for the functor M ^ 
Gm- 

Lemma 6.5. Assume (PE) (cf. \6.!^) . Let A be a definable finite group ofT. Let Gm denote 
the automorphism group Auti^M""^^ /M. Then H^{G,A) is interpretable in the Galois sorts of 
To . In other words there exists a definable set S of JJ^o' M \= Tq a canonical 

bijection S{M) H\Gm,A). 

Proof. The proof of Lemma l5.7l goes through. □ 
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